High School Time Table Problem Solving and Comparison with Automatic Optimized Timetable

In every high school it is most important to build school schedule for high school pupils. Every pupil of high school can choose individual lessons and has individual schedule. The problem is more complicated when the every pupil has possibilities to choose not only subjects, but hour per week of this subject too. However, as the number of teachers, number of pupils, number of different subjects, number of different subject hours, time slots and the constraints increases, the required time to find at least one feasible solution grows exponentially. All pupils, which have the same subject, are grouped to the subject-groups. Every subject-group has own teacher. The high school schedule is created from these subject-groups. The article includes such aims: development and estimation of real high school timetables program; comparison results of real high school schedule and automatically optimized schedule.